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METHODS AND APPARATUS OF SIGNAL DEMODULATION COMBINING WITH 
DIFFERENT MODULATIONS AND CODING FOR WIRELESS COMMUNICATIONS 

RELATED APPLICATIONS 

The present invention relates to and claims priority of U.S. 
Provisional Patent Application 60/286,157 filed on April 24, 2001, having 
common inventorship and assignee, which is incorporated herein by reference. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to encoding and decoding 
in data communications and more particularly, to a novel encoding and 
5 decoding method and associated architectures for processing information bits 
with different modulation and coding. 



2. Description of the Related Art 

In wireless communications, dynamic adjustment or switching of 
10 modulation schemes and channel coding can yield better performance or 
system throughput when channel (or data path) conditions vary. When 
channel conditions are relatively adverse, modulation and coding are 
respectively adjusted to lower-order modulation schemes and lower-rate 
coding. Conversely, when channel conditions are relatively favorable, 
15 modulation and coding are respectively adjusted to higher-order modulation 
schemes and higher-rate coding. Exemplary lower-order modulation schemes 
in the art include quaternary phase shift keying or QPSK. Exemplary 
higher-order modulation schemes include quadrature amplitude modulation or 
QAM. As information are being transmitted between a source (e.g., a base 
20 station) and a destination (e.g., a mobile device), the channel conditions are 
monitored for determining whether adjustment of the modulation and coding 
is needed. 

Similar to the data transmission via the wireline, wireless 
transmission of a particular packet or data may not succeed at the first instance 
25 due to interference in the channel. Multiple transmissions of the same data 
can improve system performance particularly if the receiver can combine 
multiple transmissions for demodulating and decoding the signals. However, 
such combining in the prior art only applies to signals with the same modulation 
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and channel coding schemes. Thus there exists a dilemma that either 1) the 
transmitter will have to change the modulation and/or coding according to the 
channel conditions with the receiver abandoning previously received signals 
of the same information, or 2) the transmitter will have to maintain the same 
5 modulation and coding until the packet or burst of data is successfully 
received. 

There is therefore a need for a novel encoding and decoding 
method and associated architectures for processing data with different 
modulation and coding that advantageously overcome the signal combining 
10 problems and other problems in the art as set forth herein. 

SUMMARY OF THE INVENTION 

The present invention provides a novel encoding and decoding 
method and associated architectures for processing data with different 

15 modulation and coding. According to a particular embodiment of the method 
of the invention, the data are transmitted in encoded symbols from a source 
to a destination. The information bits are encoded at the source, which may 
be a single transmitter or a plurality of transmitters. The encoded symbols can 
be transmitted with spatial diversity (i.e., from a plurality of transmitters at the 

20 source) or without spatial diversity (i.e., from a single transmitter at the source) . 
The encoded symbols can also be transmitted at different time intervals, i.e., 
in time diversity. A log likelihood ratio is respectively calculated for each of 
the information bits based on the received encoded symbols. The calculated 
log likelihood ratios for the information bits are accumulated where the 

25 contribution from each of the encoded symbols is accounted for or factored 
into the accumulating step. Each of the information bits is decoded according 
to the accumulated log likelihood ratios. An error check (e.g., a cyclical 
redundancy check) is respectively conducted for a block of the decoded 
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information bits. If it is determined that the error check is passed, an 
acknowledgment (ACK) is sent to the source for the block of the decoded 
information bits that passed the error check. If it is determined that the error 
check is not passed, a negative acknowledgment (NACK) is sent to the source 
5 for the block of the decoded information bits that did not pass the error check. 
After the source receives the negative acknowledgment (NACK), the encoded 
symbols are retransmitted to the destination. 

BRIEF DESCRIPTION OF THE DRAWINGS 

1 o The foregoing and other advantages and features of the invention 

will become more apparent from the detailed description of the preferred 
embodiments of the invention given below with reference to the accompanying 
drawings (not necessarily drawn to scale) in which: 

Figure 1 is a flow diagram generally illustrating the method for 

1 5 encoding and decoding data according to an embodiment of the method of the 
invention; 

Figure 2 is a block diagram generally illustrating a receiver 
architecture for receiving and decoding the data according to a particular 
embodiment of the invention; 
20 Figure 3 is a block diagram illustrating an exemplary embodiment 

of an architecture at the source having a plurality of transmitters for 
transmitting and encoding the data according to the invention; and 

Figure 4 is a block diagram illustrating an exemplary embodiment 
of an architecture at the destination having a plurality of receivers for receiving 
. 25 and decoding the data according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figures 1 and 2 are respectively a flow diagram and a block 
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diagram generally illustrating the method and receiver architecture for 
transmitting data according to an embodiment of the method of the invention. 
As the information bit b is transmitted from a source to a destination (step 
101), the information bit is encoded at the source into encoded symbols X u 
5 X 2 , X 3 , . . . X k (step 102). At the calculator or processor 201 in the receiver, 
the log likelihood ratios A b (X k ) for each information bit b based on the received 
encoded symbols are respectively calculated (step 103). At the accumulator 
202, the log likelihood ratios A b (X,, X 2 , X 3 , . . . X k ) calculated at processor 201 
for the information bit b are accumulated and stored (step 104). At the 

10 decoder 203, the information bit b is decoded according to the accumulated 
log likelihood ratios (step 105). The accumulation of the log-likelihood ratios 
is done recursively so that the demodulation of information bit b can utilize the 
received multiple transmissions of encoded symbols that have embedded 
information on information bit b. Once the information block containing data 

15 bit b passed the error checking (CRC), where an ACK will be sent, the 
log-likelihood ratios are thus reset to zero and is ready to decode new sets of 
data. 

The decoding of the information bit b can be performed in 
accordance with convolutional coding or turbo coding. Turbo codes allow 

20 coded modulation schemes for data communications capable of operation near 
Shannon capacity on bandwidth-limited data channels. Concatenated codes 
(such as turbo codes) use two constituent codes with some interleaving 
processing therebetween. A turbo code is formed by two constituent 
convolutional encoders, arranged in parallel, separated by an interleaver or a 

25 permuter. A convolution encoder transforms a stream or block of information 
bits into a block of coded bits. The function of the interleaver is to take each 
incoming block of data or information bits and rearrange them in a 
pseudo-random manner prior to encoding by the second convolutional encoder. 
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For decoding the turbo code, a decoder including two soft-input soft-output 
(SISO) modules connected by an interleaver and an iterative algorithm that 
swaps from one SISO module to the other SISO module. A SISO algorithm is 
one that accepts a priori information at its input and produces a posteriori 
5 information at its output. Iterative decoding requires the individual decoders 
to not only determine the most likely transmitted sequence of information bits 
but to also yield a soft decision which is a measure of the likelihood or 
confidence of each bit in that sequence. A SISO decoder is a soft decision 
block decoding algorithm with soft output information. For turbo decoding, 

10 multiple iterations of soft-decision decoding are performed. The first SISO 
decoder outputs the decoded data or information bits and a reliability metric 
associated with each information bit for the soft decision. The reliability metric 
determines how reliable the soft decision on each of the decoded bits. After 
interleaving or permutation, the reliability metric is fed to the second SISO 

15 decoder for improving the reliability of the decoded bits. The reliability metric 
from the second SISO decoder is then fed to the first SISO decoder, where the 
process is repeatedly implemented. 

At the error checker 204, error checks (e.g., a cyclical 
redundancy check or CRC) are performed for a block of information bits (step 

20 106). A CRC is a mathematical method that permits errors in long runs of data 
to be detected with a very high degree of accuracy. According to the CRC, 
the entire block of data is treated as a long binary number or polynomial that 
is divided by a conveniently small number where the remainder is used as the 
check value that is tacked onto the end of the data block. Choosing a prime 

25 number as the divisor provides excellent error detection. The number or 
polynomial representing the complete block (main data plus CRC value) is 
always a multiple of the original divisor, so using the same divisor always 
results in a new remainder of zero. This means that the same division process 



WO 02/087088 



PCT7US02/12274 



can be used to check incoming data as is used to generate the CRC value for 
outgoing data. At the transmitter, the remainder is (usually) non-zero and is 
sent immediately after the real data. At the receiver, the entire data block is 
checked and if the remainder is zero, then the data transmission is confirmed. 
5 At the logic control 205, it is determined whether an error check 

is passed or failed (step 1 07) . If the error check is passed, an acknowledgment 
(ACK) is sent from an ACK sender 206 (step 108). Pursuant to the ACK sent 
from the ACK sender 206, the switch S' re-initializes or sets to zero for adding 
or summing with the log likelihood ratios. If the error check failed, a negative 

10 acknowledgment (NACK) is sent from a NACK sender 207 (step 109). After 
the NACK is received at the source, the encoded symbols are retransmitted to 
the destination (step 110). 

Figure 3 is a block diagram that illustrates an exemplary 
embodiment of an architecture at the source having a plurality of transmitters 

1 5 for transmitting and encoding the data according to the invention. Figure 4 is 
a block diagram that illustrates an exemplary embodiment of an architecture 
at the destination having a plurality of receivers for receiving and decoding the 
data according to the invention. As the data are transmitted in encoded 
symbols X,, X 2 , X 3 , . . . X k from a source with data source 301 to a destination 

20 having a plurality of transmitters Tx 1, Tx 2, . . . Tx N, the information bits are 
encoded at the coder 302 into encoded symbols for transmission 303 coupled 
with the transmitters (Tx 1 , Tx 2, . . . Tx N) to the destination having a plurality 
of receivers Rx 1 , Rx 2, . . . Rx M. For turbo coding, the coding, modulation 
and interleaving can be performed at the decoder 302 in conjunction with 

25 decision logic 304 for coding, modulation, transmission timing and duration 
processing. The decision logic 304 also receives the ACK and NACK messages 
from the destination. 

At the calculator or processor (401, 41 1 . . .) corresponding to 
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each receiver (Rx 1, Rx 2, . . . Rx M), the log likelihood ratio A b (X k ) for each 
information bit b are respectively calculated. At the accumulator (402, 
412, . . .) corresponding to each receiver (Rx 1, Rx 2, . . . Rx M), the log 
likelihood ratio A^X,, X 2 , X 3 , . . . X k ) calculated at the calculator or processor 
5 (401, 41 1 . . .) for the information bit b are accumulated and stored. At the 
decoder 403, the information bit b is decoded according to the accumulated 
log likelihood ratios. The accumulation is done in a recursive manner where 
the log likelihood ratios, as they are calculated and accumulated, are added 
or summed, corresponding to each receiver (Rx 1, Rx 2, . . . Rx M), with the 

10 incoming log likelihood ratios from the corresponding processor (401, 411.. .). 
The decoding of the information bit b can be performed in accordance with 
convolutional coding or turbo coding at the decoder 403. 

At the error checker 404, error checks (e.g., a cyclical 
redundancy check or CRC) are performed for each block of the decoded 

15 information bits. At the logic control 405, it is determined whether an error 
check is passed or failed. If the error check is passed, an acknowledgment 
(ACK) is sent from an ACK sender 406 and the decoded information bits can 
be output to a voice decoder or other data applications 408 for further data 
processing. Pursuant to the ACK sent from the ACK sender 406, the switch 

20 (S\ S" . . .) corresponding to the particular receiver re-initializes or sets to zero 
for adding or summing with the log likelihood ratios. If the error check failed, 
a negative acknowledgment (NACK) is sent from a NACK sender 407. After 
the NACK is received at the decision logic 304 of the source, the encoded 
symbols are retransmitted to the destination. 

25 A preferred embodiment of the method of the invention is 

described in further detail below with mathematical representations in 
conjunction with Figures 1 and 2. 
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Assume the information bit b be embedded in the encoded 
symbols and transmitted, the encoded (and modulated, if needed) symbol X 
be received at one receiver and another encoded symbol Y are received at the 
same receiver at a different time or at a different receiver at the same time or 
5 at a different time. The received encoded symbol Y can have the same or 
different encoding and/or modulation as the received encoded symbol X. 
Moreover, the received encoded symbol Y can be transmitted from the same 
or different transmitter or a plurality of transmitters at the source, e.g., in 
spatial diversity. For spatial or space diversity, if a receiver provides multiple 

10 antennas, the distance between the receiving antennas is made large enough 
to ensure independent fading where a plurality of transmission paths or 
channels are available for carrying and receiving uncorrelated and generally the 
same message or information with independent fading characteristics. 

A posteriori probability (APP) of for the information b is calculated 

15 for the basis of the maximum a posteriori probability (MAP) therefor. MAP is 
an estimation of the most likely information bit to have been transmitted in a 
coded sequence of information. A posteriori information is the soft output of 
a SISO decoder. The a posteriori probability or APP, the base for MAP, can 
be described as follows: 

p( h \yy) PlW) jfr.^M*) p{x\b)p{Y\b)p{b) 

p[b \ XJ)= -F(xjy = p(xj) = p(xj) Eq1 

20 The information b is selected out of the received encoded symbols 

X and Y such that the APP or P(b\X,Y} is maximized, which is mathematically 
represented in the following Equation 2: 

b mP \XJ = Kg\*™{p{b\x)p{Y\b)}\ 

Eq. 2 
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where the first term P(b|X) provides the extrinsic information regarding the 
information b via the encoded symbol X, and the second term P(Y|b) is the 
probability to receive encoded symbol Y given the hypothesis that b is 
transmitted. 

The received encoded symbols can be further expanded into a series of 
mathematical observations for obtaining the APP according to contribution of 
each of the observations. As the received encoded symbols are expanded into 
a series of mathematical observations, a log of conditional probability is 
separately calculated for each of the observations. The calculated logs of 
conditional probability for the observations are summed or accumulated to 
obtain the APP which is the base for MAP. That is, the received encoded 
symbols X can be expanded into a series of observations X,, X 2 , X M to 
obtain the MAP in the following mathematical representation in Equation 3: 
W |*i arg(nax{4|X, ,...,X M _, )p{x M \b)}\ 

= arg{n^x{p(^ 1 >(x 2 |A).-..-/'(x M . 1 |fe)/'(z M |fe)}} Eq. 3 

= arg{ m ax{ln[P(A)]+|;inHv^)]|| 



= arg; 

where 



Eq. 4 



The final two forms of Eq. 3 represent two implementation 
methodologies according to the invention. According to the summation 

^ln^X^)] , the log of the conditional probability of the mathematical 

observations with the given information b, ln[p(jf t |fe)], is calculated for each 
observation X k , which are then summed together. Accordingly, the 
contribution from each observation X k can be separately calculated. The 
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summation ta[p(z>|A r 1 ,...,A' M _ 1 )] and ln[p(x w |&)] provides that the log for the a 
posteriori probability (APP) can be calculated in an accumulated fashion by 
adding the contribution from each new mathematical observation into the 
accumulated sum. 

In the case that the prior knowledge of information b, i.e., P(b), 
is unknown or the information b is equally probable, the MAP is thus obtained 



b ML \X u ...,X M = arg|max|gln[/'(z t |A)]J 
= arg\nax{\n[p(x u ...,X M _ l \b)]+\n[p{X M 



Eq. 5 



In digital communications, binary representation is often used. 
10 The log likelihood ratio of information b with the mathematical observation X k 
can be obtained as, in binary representation: 



Eq. 6 



|i = l)}-laM*,|» = -l)} 








' \x k j-Qj"*J N TA T {k,lf) 









\x k<l -Q^ kJ N T A T {kjf 


~77~ exp 


v k,i 



where, in code division multiple access or CDMA, a rake receiver 
is used with L paths or multiple antennas(or fingers) using the same modulation 
and coding, 

x kl is the received signal at the f h path in observation X k and X k 

= [ x k, 1i ■■■/ X k,J 
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w kX is the multiplicative distortion (i.e., fade) at the I th path 
associated with observation X k and w kl is its estimate, 

N T is the spreading factor (chips per symbol), 

A T (k,l) is the transmitted amplitude at the I th path associated with 
5 observation X k and A T (k,l) is its estimate 

Qj is the hypothesized modulated symbol (e.g., 3-j in 16QAM) 
which belongs to the set determined by a hypothesized bit b, 

S b=1 is the hypothesized set of modulated symbols whose 
associated bit b = 1, 

10 S b= ., is the hypothesized set of modulated symbols whose 

associated bit b = -1, 

V k i is the variance at the f h path associated with observation X k , ■ 

Kj=E\\x k ,,-Qj\iN T A T (kjf] 

r 2i Ec i- 7 

J(k,l) is the per chip interference density at the I th path associated 
with observation X k and is equal to 

y(M)=/ oe (*)+i4h m | 2 ] 

8 

1 5 l oc (k) is the per chip interference density of the transmission from 

the source (e.g., base stations) associated with observation X k , 

X £ [K,m| 2 ] represents the interference power from other paths 

(but the same source or base station) associated with observation X k . 

Since the summation in Eq. 6 is based on exponential terms, an 
20 approximation of the log-likelihood ratio associated with observation X k can 
be obtained as 
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Further simplification of Eq. 9 can also be implemented. As the 
channel estimation is of high quality, V u in Eq. 8 can thus be approximated 
as V kJ = NjJfkJ) where: 

, , ^W,-Qj^,iN T A T {kjf l \ Xj(l - Qj\v k jN T A T (k,ff 
A h (X k ) » min > -. — r ■ — min > -. — r — _ „ _ 

For soft decision combining in the rake receiver, generally only the 
multiple antennas or fingers within a few decibels (dB) of the strongest finger 
are combined so J(k,l) is relatively close for all /, as follows: 



Eq. 11 



where CJk) is a weighting coefficient for observation X k and is 
inversely proportional to J(k,l) in Eq. 8. For instance, assuming the L paths 
be of roughly equal average power, one can obtain 



Eq. 12 



Note that the ratio l oc (k)/IJk), where IJk) denotes the received 
power from the serving base station, discloses the major interference scenario 
at time of observation X k . 
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The resultant log-likelihood ratio with all the observations (X,, 
X 2 , X M ) can then be obtained as 

A b (X, , ■ ■ X u ) = ln{pfo ,-. , X M \b = l)}- In \p{x u ■ ■ X M \b = -l)} 

^K b {x k ) = h b {x x ,..,X u ^) + K b (x M ) Eq. 13 

k=\ 

where both the individual summation and accumulation forms can be 
implemented. 

In case the second strongest term is so close to the strongest 
term such that the approximation in Eq. 9 cannot be used, a 2-term solution 
can then be used as follows: 

» taj max P(r t |ej+m«x2-- /fo^-taj^ p{x ^rwxT* p(x k \Q^ 



mm >!— : L+ln 2+> 



- mm 

where 

max2 nd is the function yields the second largest term in a series, 
min2 nd is the function yields the second smallest term in a series, 
N is the number of Taylor series truncation for exponential terms, 

± k, -QjAjNrArikjf l L -0 ^A^fc/f 

A t ,,= minyJ— — ! — mi^Y^ L_ _ , _ 

*-* =I e^„^ K w e y eJ M F w Eq. 15 

. L\x t j-Qj\,N T A T (i<4 . ^^K'-sa^a^./)! 2 

A,. ,= mm > ! ! — min2" a > ! 

Similarly, approximations using multiple terms (more than 2 terms) 
that are very close to the strongest term can be derived from Eq. 14. Also note 
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that the approximation using V kl = NjJfkJ) and the approximation using CJk) 
can also be applied to Eq. 14 and Eq. 15. 

Although the invention has been particularly shown and described 
in detail with reference to the preferred embodiments thereof, the 
embodiments are not intended to be exhaustive or to limit the invention to the 
precise forms disclosed herein. It will be understood by those skilled in the 
art that many modifications in form and detail may be made without departing 
from the spirit and scope of the invention. Similarly, any process steps 
described herein may be interchangeable with other steps to achieve 
substantially the same result. All such modifications are intended to be 
encompassed within the scope of the invention, which is defined by the 
following claims and their equivalents. 
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WE CLAIM : 

1. A method for encoding and decoding data comprising the steps of: 
(a) encoding information bits at the source into symbols; 

5 (b) transmitting the encoded symbols from a source to a destination; 

(c) respectively calculating a log likelihood ratio for each of the 
information bits based on the encoded symbols received at the destination; 

(d) recursively accumulating the calculated log likelihood ratios for 
the information bits wherein contribution from each of the encoded symbols 

10 is factored into the accumulating step; 

(e) decoding each of the information bits according to the 
accumulated log likelihood ratios; 

(f) respectively conducting an error check for a block of decoded 
information bits; 

15 (g) determining if the error check is passed for the block of decoded 

information bits; 

(h) if it is determined in step (g) that the error check is passed, 
sending an acknowledgment (ACK) to the source for the block of decoded 
information bits that passed the error check; 
20 (i) if it is determined in step (g) that the error check is not passed, 

sending a negative acknowledgment (NACK) to the source for the block of 
decoded information bits that did not pass the error check; and 

(j) after the source receives the negative acknowledgment (NACK) 
sent in step (i), retransmitting the encoded symbols to the destination. 

25 

2. The method of claim 1 wherein the error check is a cyclical redundancy 
check (CRC). 
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3. The method of claim 1 wherein the encoding is turbo coding. 

4. The method of claim 1 further comprising the step of resetting the log 
likelihood ratios to zero if it is determined in step (g) that the error check is 

5 passed. 

5. The method of claim 1 wherein the encoded symbols are transmitted in 
spatial diversity. 

10 6. The method of claim 1 wherein the encoded symbols are transmitted in 
time diversity. 

7. The method of claim 1 further comprising the steps of: 
modulating the information bits; and 

15 demodulating the information bits. 

8. The method of claim 1 further comprising receiving the encoded 
symbols at the destination. 

20 9. The method of claim 1 further comprising the step of calculating a 
posteriori probability (APP) for the information bits. 



25 



10. The method of claim 8 further comprising the step of calculating a 
posteriori probability (APP) for the encoded information bits according to an 
equation 
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wherein P represents a posteriori probability, b represents one of the 
transmitted information bits, X represents one received encoded symbol, Y 
represents another received encoded symbol. 



1 1 . The method of claim 9 further comprising the step of selecting the 
information bit b by maximizing the a posteriori probability . 

12. The method of claim 9 further comprising the step of selecting the 
10 information bit b by maximizing the a posteriori probability (APP) wherein the 

maximized APP is equivalent to, according to an equation: 



wherein P(b|X) provides extrinsic information regarding the transmitted 
15 information bit b from the received encoded symbols X and P(Y|b) is the 
probability to receive encoded symbols Y on the hypothesis that b is the 
embedded transmitted information bit. 

13. The method of claim 9 further comprising the steps of: 

20 expanding the encoded symbols into a series of mathematical 

observations; and 

obtaining the APP according to contribution of each of the observations. 

14. The method of claim 9 further comprising the steps of: 



5 
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expanding the encoded symbols into a series of mathematical 
observations; 

separately calculating a log of conditional probability for each of the 
observations; and 

5 summing the calculated logs of conditional probability for the 

observations to obtain the APP. 

15. A system for encoding and decoding data comprising: 

a source transmitting information bits in encoded symbols; 
10 a destination receiving the encoded symbols from the source; 

an encoder at the source encoding the information bits; 

a calculator at the destination respectively calculating a log likelihood 
ratio for each information bit based on the received encoded symbols; 

an accumulator at the destination recursively accumulating the 
15 calculated log likelihood ratios for the information bits and factoring in 
contribution from each of the received encoded symbols; 

a decoder at the destination decoding the transmitted encoded symbols; 

an error checker at the destination respectively conducting an error 
check for a block of the decoded information bits; 
20 wherein an acknowledgment (ACK) is sent to the source for each block 

of the decoded information bits that pass the error check, and a negative 
acknowledgment (NACK) is sent to the source for each block of the decoded 
information bits that do not pass the error check. 

25 16. The system of claim 15 wherein the source retransmits the encoded 
symbols to the destination after receiving the negative acknowledgment 
(NACK) from the destination. 
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1 7. The system of claim 1 5 wherein the source further comprises a plurality 
of transmitters and the destination further comprises a plurality of receivers. 

18. The system of claim 17 wherein each transmitter further comprises a 
decision logic for receiving the ACK and NACK from the destination. 

19. The system of claim 17 wherein each transmitter further comprises a 
coder for encoding, modulating and interleaving the information bits for 
transmission by the transmitter. 

20. The system of claim 17 wherein each receiver further comprises a 
demodulator for demodulating the information bits received at the receiver. 

21. The system of claim 17 wherein each receiver further comprises a 
calculator respectively calculating a log likelihood ratio for each of the 
information bits based on the encoded symbols received at the receiver. 

21. The system of claim 17 wherein each receiver further comprises an 
accumulator accumulating the calculated log likelihood ratios for the 
information bits received at the receiver and factoring in contribution from each 
of the encoded symbols received at the receiver. 

22. The system of claim 15 further comprising a re-initializing switch for 
summing the log likelihood ratios. 

23. The system of claim 17 wherein each receiver further comprising a 
re-initializing switch for summing the log likelihood ratios for the encoded 
information bits received at the receiver. 



WO 02/087088 



PCT7US02/12274 



21 

24. The system of claim 1 5 wherein the error check is a cyclical redundancy 
check (CRC). 

5 25. The system of claim 15 wherein the encoding is turbo coding. 

26. The system of claim 1 5 wherein the log likelihood ratios are reset to zero 
if it is determined that the error check is passed. 

10 27. The system of claim 15 wherein the information bits are transmitted in 
spatial diversity. 

28. The system of claim 15 wherein the information bits are transmitted in 
time diversity. 

15 

29. The system of claim 15 further comprising a calculator for calculating 
a posteriori probability (APP) for the encoded information bits. 

30. The system of claim 29 further comprising a processor for maximizing 
20 the a posteriori probability (APP) by respectively selecting the encoded 

information bits. 

31. The system of claim 29 further comprising: 

a processor expanding the encoded information bits into a series of 
25 mathematical observations; and 

wherein the APP is obtained according to contribution of each of the 
observations. 
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32. The system of claim 29 further comprising: 

a processor expanding the encoded information bits into a series of 
mathematical observations; 

another calculator separately calculating a log of conditional probability 
5 for each of the observations; and 

a summer summing the calculated logs of conditional probability for the 
observations to obtain the APP. 



33. A base station transmitting information bits in encoded symbols to a 
10 mobile device receiving the encoded symbols from the base station wherein 
the base station further comprises: 

an encoder encoding the information bits; 

wherein the mobile device further comprises: 

a calculator respectively calculating a log likelihood ratio for each 
15 information bit based on the received encoded symbols; 

an accumulator recursively accumulating the calculated log likelihood 
ratios for the information bits and factoring in contribution from each of the 
received encoded symbols; 

a decoder decoding the transmitted encoded symbols; 
20 an error checker respectively conducting an error check for a block of 

the decoded information bits; 

wherein an acknowledgment (ACK) is sent to the source for each block 
of the decoded information bits that pass the error check, and a negative 
acknowledgment (NACK) is sent to the source for each block of the decoded 
25 information bits that do not pass the error check. 
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34. The base station and the mobile device of claim 33 wherein the base 
station retransmits the encoded symbols to the mobile device after receiving 
the negative acknowledgment (NACK) from the mobile device. 

5 35. The base station and the mobile device of claim 33 wherein the base 
station further comprises a plurality of transmitters and the mobile device 
further comprises a plurality of receivers. 

36. The base station and the mobile device of claim 35 wherein each 
10 transmitter further comprises a decision logic for receiving the ACK and NACK 

from the mobile device. 

37. The base station and the mobile device of claim 35 wherein each 
transmitter further comprises a coder for encoding, modulating and 

15 interleaving the information bits for transmission by the transmitter. 

38. The base station and the mobile device of claim 35 wherein each 
receiver further comprises a demodulator for demodulating the information bits 
received at the receiver. 

20 

39. The base station and the mobile device of claim 35 wherein each 
receiver further comprises a calculator respectively calculating a log likelihood 
ratio for each of the information bits based on the encoded symbols received 
at the receiver. 

25 

40. The base station and the mobile device of claim 35 wherein each 
receiver further comprises an accumulator accumulating the calculated log 
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likelihood ratios for the information bits received at the receiver and factoring 
in contribution from each of the encoded symbols received at the receiver. 

41 . The mobile device of claim 33 further comprising a re-initializing switch 
5 for summing the log likelihood ratios. 

42. The base station and the mobile device of claim 35 wherein each 
receiver further comprising a re-initializing switch for summing the log 
likelihood ratios for the encoded information bits received at the receiver. 

10 

43. The base station and the mobile device of claim 33 wherein the error 
check is a cyclical redundancy check (CRC) and the encoding is turbo coding. 

44. The base station and the mobile device of claim 33 wherein the log 
15 likelihood ratios are reset to zero if it is determined that the error check is 

passed. 

45. The base station and the mobile device of claim 33 wherein the 
information bits are transmitted in spatial diversity. 

20 

46. The base station and the mobile device of claim 33 wherein the 
information bits are transmitted in time diversity. 

47. The mobile device of claim 33 further comprising a calculator for 
25 calculating a posteriori probability (APP) for the encoded information bits. 
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48. The mobile device of claim 47 further comprising a processor for 
maximizing the a posteriori probability (APP) by respectively selecting the 
encoded information bits. 

5 49. The mobile device of claim 47 further comprising: 

a processor expanding the encoded information bits into a series of 
mathematical observations; and 

wherein the APP is obtained according to contribution of each of the 
observations. 

10 

50. The mobile device of claim 47 further comprising: 

a processor expanding the encoded information bits into a series of 
mathematical observations; 

another calculator separately calculating a log of conditional probability 
15 for each of the observations; and 

a summer summing the calculated logs of conditional probability for the 
observations to obtain the APP. 
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